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CLAIMS 

1 . An information embedding modulator system for generating a composite 
signal from an embedded information signal and a host signal, comprising: 

an analysis filter bank operating on the host signal, the analysis filter bank producing a 
5 plurality of analysis filter branch output signals; 

an information embedder for embedding the embedded information signal into a 
selected analysis filter branch output signal; 

a synthesis filter bank producing a plurality of synthesis filter branch output 
signals; and 

10 a combiner for combining the synthesis filter branch output signals; 

wherein the combiner yields a composite signal comprising information from both the 
host signal and the embedded information signal. 

2. The system of claim 1 , wherein the analysis filter bank comprises at least 
1 5 an analysis high-pass filter branch and an analysis low-pass filter branch. 

3. The system of claim 1 , wherein the synthesis filter bank comprises at least 
a synthesis high-pass filter branch and a synthesis low-pass filter branch. 

20 4. The system of claim 1 , wherein the analysis filter bank comprises a 

polyphase filter. 

5 . The system of claim 1 , wherein the analysis filter bank comprises a 
decimated uniform discrete Fourier transform filter bank. 

25 

6. The system of claim 1 , wherein the analysis filter bank comprises a block 
transformer. 

7. The system of claim 6, wherein the block transformer is adapted for 
30 performing an extended lapped transform. 
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8. The system of claim 1 , wherein the synthesis filter bank comprises a 
polyphase filter. 

9. The system of claim 1, wherein the synthesis filter bank comprises a 
decimated uniform discrete Fourier transform filter bank. 

1 0. The system of claim 1 , wherein the synthesis filter bank comprises a 
block transformer. 

1 1 . The system of claim 1 0, wherein the block transformer is adapted for 
performing an inverse extended lapped transform. 

12. The system of claim 1 , wherein the information embedder comprises a 
non-intersecting embedding generator. 

1 3 . The system of claim 1 , wherein the information embedder comprises a 
distortion-compensated QIM modulator. 

14. The system of claim 1 , wherein the information embedder comprises a 
non-compensated QIM modulator. 

1 5 . The system of claim 1 , wherein the information embedder comprises a 
low-bit modulation embedder. 

1 6. The system of claim 1, wherein the information embedder comprises a 
spread-spectrum modulation embedder. 

1 7. The system of claim 1 , wherein the combiner is included within the 
synthesis filter bank. 

1 8 . The system of claim 1 , wherein the combiner comprises an adder. 
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1 9. The system of claim 1 , further comprising a down-sampler at an output of 
an analysis filter branch. 

20. The system of claim 1 , further comprising an up-sampler at an input of a 
5 synthesis filter branch. 

21 . The system of claim 1 , wherein the analysis filter bank and the synthesis 
filter bank form a perfect reconstruction filter set. 

10 22. The system of claim 2, wherein the analysis high-pass filter and the 

analysis low-pass filter are orthogonal. 

23. The system of claim 1, further comprising a broadcast signal receiver for 
generating the host signal. 

15 

24. The system of claim 23, wherein the broadcast signal is a television 

signal. 

25. The system of claim 24, wherein the television signal is of any of the 
20 formats: PAL, PAL-M, PAL-N, SECAM, MESECAM, and NTSC. 

26. The system of claim 1 , further comprising a multiplexer for multiplexing 
the composite signal and a second signal. 

25 27. The system of claim 1, further comprising an analog-to-digital converter 

at the input of the information embedding modulator. 

28. The system of claim 1 , further comprising a multiplexer at the output of 
the information embedding modulator for inserting a composite signal into a multiplexed 
30 signal. 
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29. The system of claim 1 , further comprising a digital-to-analog converter 
for converting a digital composite signal into an analog composite signal. 

30. The system of claim 1 , wherein any of the filters, samplers, and 
information embedder are implemented using a digital signal processing technique. 

3 1 . The system of claim 1 , wherein any of the filters, samplers, and 
information embedder are implemented using application specific integrated circuit 
hardware. 

32. The system of claim 1, wherein any of the filters, samplers, and 
information embedder are implemented using field programmable gate arrays. 

33 . The system of claim 1 , wherein any of the filters, samplers, and 
information embedder are implemented using a combination of hardware and software. 

34. A method for modulating a host signal with an embedded information 
signal, comprising: 

(a) passing the host signal through an analysis filter bank having a plurality 
of analysis filter branches; 

(b) embedding the embedded information signal into a selected filter branch 
output signal of the analysis filter bank to produce a composite branch signal; 

(c) passing the composite branch signal and outputs from other analysis filter 
bank output branch signals through a synthesis filter bank having a plurality of synthesis 
filter branches; 

(d) combining outputs of the synthesis filter bank branches using a combiner 
to produce a composite signal. 

35. The method of claim 34, wherein combining the outputs of the synthesis 
filter bank branches using a combiner comprises adding the outputs of the synthesis filter 
bank using an adder. 
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36. The method of claim 34, further comprising converting an analog host 
signal into a digital host signal using an analog-to-digital converter. 

37. The method of claim 34 further comprising converting the composite 
5 signal to an analog composite signal using a digital-to-analog converter. 

38. The method of claim 34, further comprising multiplexing the composite 
signal and a second signal, generating a multiplexed signal. 

10 39. A method for modulating a host signal with an embedded information 

signal, comprising: 

(a) splitting the host signal into a plurality of filtered branch signals using an 
analysis filter bank; 

(b) decimating the filtered signals from (a) using down-samplers placed in at 
15 least one of the filtered branches; 

(c) embedding an embedded information signal into at least one of the 
decimated filtered signals from (b) using an information embedder, producing at least 
one decimated branch composite signal; 

(d) interpolating each of the signals from (b) and the decimated branch 

20 composite signals from (c) using up-samplers placed in each of the branches containing 
the signals from (b) and (c); 

(e) filtering each of the interpolated signals from (d) using a synthesis filter 
bank corresponding to that signal; 

(f) combining outputs of each branch in (e) to produce a composite signal 
25 comprising elements of both the host signal and the embedded information signal. 

40. The method of claim 39, wherein the synthesis filter bank and the analysis 
filter bank form a perfect reconstruction filter set. 

30 41. The method of claim 39, wherein combining outputs of each branch in (e) 

to produce a composite signal comprises adding outputs of each branch in (e) to produce 
a composite signal. 
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42. A method for embedding an embedded information signal into a host 
signal occupying a host signal channel, with reduced spillover of the embedded 
information signal into signal channels adjacent to the host signal channel, comprising: 

splitting the host communication channel into a plurality of components using an 
5 analysis filter bank, the analysis filter bank having a plurality of output branches; 

decimating the host signal component in at least one of the output branches to produce a 
decimated host signal; 

embedding the information signal into the decimated host signal to produce a 
decimated composite signal containing the information signal and the decimated host 
10 signal. 

43 . The method of claim 42, further comprising oversampling and 
interpolating the decimated composite signal. 

15 44. The method of claim 42, further comprising oversampling and 

interpolating the decimated host signal. 

45. The method of claim 42, further comprising combining the decimated 
composite signal from at least one of the output branches to produce a combined 

20 composite signal containing host signal information and embedded signal information. 

46. The method of claim 42, wherein the decimating and filtering are carried 
out by a decimating analysis filter bank. 

25 47. The method of claim 42, wherein the oversampling and interpolating are 

carried out by an interpolating reconstruction filter bank. 

48. The method of any of claims 42-43, wherein the filtering and 
interpolating satisfy a Nyquist criterion to produce substantially zero inter-symbol 
30 interference. 
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49. A cable head-end system adapted for embedding an embedded 
information signal into a host signal, comprising: 

a broadcast signal receiver receiving at least one broadcast channel; 

an information embedding modulator for generating a composite signal from the 
5 at least one broadcast channel and an embedded information signal, the modulator 
comprising: 

an analysis filter bank operating on the host signal, the analysis filter bank 
having at least an analysis high-pass filter branch and an analysis low- 
pass filter branch; 

10 an information embedder for embedding the embedded information signal 

into a selected analysis filter branch output; 

a synthesis filter bank, having at least a synthesis high-pass filter branch 
and a synthesis low-pass filter branch; and 

an adder for adding outputs of the synthesis filter branches, the adder 
15 yielding a composite signal containing information from both the host 

signal and the embedded information signal; 
and a transmitter for transmitting the composite signal to a user. 

50. The system of claim 49, further comprising a down-converter for 
20 converting a first frequency to a second lower frequency. 

5 1 . The system of claim 49, further comprising an up-converter for 
converting a first frequency to a second higher frequency. 

25 52. The system of claim 49, further comprising an analog-to-digital converter 

upstream of the information embedding modulator. 

53 . The system of claim 49, further comprising a digital-to-analog converter 
downstream of the information embedding modulator. 

30 

54. An information embedding modulator system for embedding an 
embedded information signal into a host signal, comprising: 
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an analysis filter bank operating on the host signal, the analysis filter bank having 
an analysis filter branch with a corresponding analysis filter branch output; 

an information embedder for embedding the embedded information signal into 
the analysis filter branch output; 
5 a first combiner for subtracting the analysis filter branch output from an output of 

the information embedder; 

a synthesis filter bank, having an input from the output of the first combiner; and 
a second combiner for combining an output of the synthesis filter bank and the host 
signal, the second combiner yielding a composite signal containing information from 
10 both the host signal and the embedded information signal. 

55. The system of claim 54, wherein the first combiner comprises an adder. 

56. The system of claim 54, wherein the first combiner comprises an inverter. 

15 

57. The system of claim 54, further comprising an inverter at an input of the 
first combiner. 

58. The system of claim 54, wherein the second combiner is included within 
20 the synthesis filter bank. 

59. The system of claim 54, further comprising a down-sampler at the output 
of the analysis filter branch. 

25 60. The system of claim 54, further comprising an up-sampler at the input of 

the synthesis filter branch. 

61 . The system of claim 54, wherein the analysis filter bank and the synthesis 
filter bank form a perfect reconstruction filter set. 

30 

62. The system of claim 54, further comprising a broadcast signal receiver for 
generating the host signal. 
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The system of claim 62, wherein the broadcast signal is a television 



64. The system of claim 63, wherein the television signal is of any of the 
formats PAL, PAL-M, PAL-N, SECAM, MESECAM, andNTSC. 

65. The system of claim 54, further comprising an analog-to-digital converter 
placed at an input of the information embedding modulator system. 

66. The system of claim 54, further comprising a multiplexer at an output of 
the information embedding modulator system for inserting a composite signal into a 
multiplexed signal. 

67. The system of claim 54, further comprising a digital-to-analog converter 
placed at an output of the information embedding modulator system. 

68. The system of claim 54, wherein any of the filters, samplers, and 
information embedder are implemented using a digital signal processor. 

69. The system of claim 54, wherein any of the filters, samplers, and 
information embedder are implemented using application specific integrated circuit 
hardware. 

70. The system of claim 54, wherein any of the filters, samplers, and 
information embedder are implemented using field programmable gate arrays. 

71. The system of claim 54, wherein any of the filters, samplers, and 
information embedder are implemented using a combination of hardware and software. 

72. The system of claim 54, wherein the analysis filter bank comprises at least 
an analysis high-pass filter branch and an analysis low-pass filter branch. 
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73 . The system of claim 54, wherein the synthesis filter bank comprises at 
least a synthesis high-pass filter branch and a synthesis low-pass filter branch. 

74. The system of claim 54, wherein the analysis filter bank comprises a 
5 polyphase filter. 

75. The system of claim 54, wherein the analysis filter bank comprises a 
block transformer. 

10 76. The system of claim 75, wherein the block transformer comprises an 

extended lapped transformer. 

77. The system of claim 54, wherein the synthesis filter bank comprises a 
polyphase filter. 

15 

78. The system of claim 54, wherein the synthesis filter bank comprises a 
block transformer. 

79. The system of claim 78, wherein the block transformer comprises an 
20 inverse extended lapped transformer. 

80. The system of claim 54, wherein the information embedder comprises a 
non-intersecting embedding generator. 

25 81 . The system of claim 54, wherein the information embedder comprises a 

distortion-compensated QIM modulator. 

82. The system of claim 54, wherein the information embedder comprises a 
non-compensated QIM modulator. 

30 

83. The system of claim 54, wherein the information embedder comprises a 
low-bit modulation embedder. 
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84. The system of claim 54, wherein the information embedder comprises a 
spread-spectrum modulation embedder. 

85. A method for embedding an embedded information signal into a host 
5 signal occupying a host signal channel, with reduced spillover of the embedded 

information signal into signal channels adjacent to the host signal channel, comprising: 
splitting the host communication channel into a plurality of components using an 

analysis filter bank, said analysis filter bank having an analysis filter branch component; 
decimating the host signal component in the analysis filter branch component to 
10 produce a decimated filtered host signal; and 

embedding the information signal into the decimated filtered host signal to 

produce a decimated filtered composite signal comprising the embedded information 

signal and the decimated filtered host signal. 

15 86. The method of claim 85, further comprising subtracting the decimated 

filtered host signal from the decimated filtered composite signal. 

87. The method of claim 85, further comprising oversampling and 
interpolating the decimated filtered composite signal. 

20 

88. The method of claim 85, further comprising combining the decimated 
filtered composite signal and the host signal to produce a composite signal containing 
host signal information and embedded signal information. 

25 89. The method of claim 85, wherein the decimating and filtering are carried 

out in a decimating analysis filter bank. 

90. The method of claim 85, wherein the oversampling and interpolating are 
carried out in a synthesis filter bank. 

30 

91 . The method of claim 90, wherein the analysis and the synthesis form a 
perfect reconstruction operation. 
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92. The method of claim 86, wherein the decimation and interpolation satisfy 
a Nyquist criterion to produce substantially zero inter-symbol interference. 

93 . An information extracting demodulator system for extracting embedded 
5 information from a composite signal, comprising: 

an analysis filter bank, operating on the composite signal, the analysis filter bank 
having an analysis filter output; and 

an information extractor for extracting embedded information from the analysis 
filter output. 

10 

94. The system of claim 93, wherein the analysis filter bank comprises at least 
an analysis high-pass filter branch and an analysis low-pass filter branch. 

95. The system of claim 93, wherein the analysis filter bank comprises a 
15 polyphase filter. 

96. The system of claim 93, wherein the analysis filter bank comprises a 
block transformer. 

20 97. The system of claim 96, wherein the block transformer comprises an 

extended lapped transformer. 

98. The system of claim 93, further comprising a demultiplexer for 
demultiplexing the composite signal and a second signal. 

25 

99. The system of claim 93, further comprising a down-sampler at an output 
of an analysis filter branch. 

1 00. The system of claim 93, further comprising a receiver for receiving the 
30 composite signal. 
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101. The system of claim 93 , wherein the composite signal comprises an 
embedded information and a host signal information. 

1 02. The system of claim 101, wherein the host signal is a television signal. 

5 

103. The system of claim 1 02, wherein the television signal is of any of the 
formats: PAL, PAL-M, PAL-N, SECAM, MESECAM, and NTSC. 

1 04. The system of claim 93, further comprising an analog-to-digital converter 
10 for converting an analog composite signal to a digital composite signal. 

105. The system of claim 93, wherein any of the filters, samplers, and 
information extractor are implemented using a digital signal processing technique. 

15 1 06. The system of claim 93 , wherein any of the filters, samplers, and 

information extractor are implemented using application specific integrated circuit 
hardware. 

1 07. The system of claim 93, wherein any of the filters, samplers, and 
20 information extractor are implemented using field programmable gate arrays. 

1 08. The system of claim 93, wherein any of the filters, samplers, and 
information extractor are implemented using a combination of hardware and software. 

25 109. A method for demodulating a composite signal, comprising: 

(a) filtering the composite signal using an analysis filter bank; 

(b) extracting embedded information from the composite signal to yield 
extracted information corresponding to the embedded information. 

30 110. The method of claim 1 09, further comprising demultiplexing a 

multiplexed signal to obtain the composite signal therefrom. 
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111. A communication system, for delivering information from a head end to a 
user end, comprising: 

an information embedding modulator for embedding embedded information into 
a host signal, the modulator comprising a modulator analysis filter bank, an information 
5 embedder, a synthesis filter bank, and a combiner for providing a composite signal 
containing information from both the host signal and the embedded information signal, 
and 

an information extracting demodulator, the demodulator comprising a 
demodulator analysis filter bank receiving and filtering the composite signal, and an 
10 information extractor for extracting the embedded information. 

112. The system of claim 111, wherein the modulator analysis filter and the 
demodulator analysis filter have substantially similar transfer functions. 

15 113. The system of claim 111, wherein any of the filters is implemented as 

polyphase filters. 

114. The system of claim 111, wherein any of the filters is implemented as a 
block transform. 

20 

115. The system of claim 114, wherein the block transform comprises an 
extended lapped transform. 

116. The system of claim 111, further comprising a broadcast signal receiver 
25 for receiving a broadcast signal. 

1 1 7. The system of claim 111, further comprising a multiplexer for 
multiplexing a plurality of communication channels, at least one of which serves as a 
host channel. 

30 
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118. A method for communicating between a cable head end and a user end 
with reduced spillover of an embedded information signal into signal channels adjacent 
to a host signal channel, comprising: 

embedding the embedded information signal into at least a portion of the host 
5 signal using an information embedder, wherein the portion of the host signal has a 
bandwidth smaller than the bandwidth of the host signal channel; 

modulating the host signal with the embedded information signal using an 
information embedding modulator, producing a composite signal comprising information 
from both the host signal and the embedded information signal; 
10 transmitting the composite signal over a communication channel to the user end; 

receiving the composite signal at the user end; and 

demodulating the composite signal using an information extraction demodulator 
adapted for extracting the embedded information signal from the composite signal. 

15 119. The method of claim 118, further comprising extracting an extracted 

information signal, corresponding to the embedded information signal, from the 
composite signal. 
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